Ela Loewner Matrix Ordering in Estimation of the Smallest Singular Value
نویسنده
چکیده
Abstract. In this paper, some new lower bounds for the smallest singular value of a square complex matrix A are derived. A key tool to obtain these bounds is using some Hermitian matrices which are, in the sense of Loewner matrix ordering, below the Hermitian part of A or, more generally, below the Hermitian part of the unitary equivalences of A. Two types of new bounds are proposed. The first bound can be applied to matrices with positive diagonal entries and strictly diagonally dominant Hermitian parts. It is always at least as large (never worse) as pure Gersgorin-based bound due to C.R. Johnson [C.R. Johnson. A Gersgorin-type lower bound for the smallest singular value. Linear Algebra Appl., 112:1–7, 1989.]. The other bound is complementary with the first one and it can be effectively applied to matrices whose Hermitian parts are very far from diagonal dominance.
منابع مشابه
Large-scale Inversion of Magnetic Data Using Golub-Kahan Bidiagonalization with Truncated Generalized Cross Validation for Regularization Parameter Estimation
In this paper a fast method for large-scale sparse inversion of magnetic data is considered. The L1-norm stabilizer is used to generate models with sharp and distinct interfaces. To deal with the non-linearity introduced by the L1-norm, a model-space iteratively reweighted least squares algorithm is used. The original model matrix is factorized using the Golub-Kahan bidiagonalization that proje...
متن کاملEla Singular Values of Tournament Matrices
Upper and lower bounds on both the largest and smallest singular values of a tournament matrix M of order n are obtained. For most values of n, the matrices M for which equality holds are characterized.
متن کاملChange Point Estimation of the Stationary State in Auto Regressive Moving Average Models, Using Maximum Likelihood Estimation and Singular Value Decomposition-based Filtering
In this paper, for the first time, the subject of change point estimation has been utilized in the stationary state of auto regressive moving average (ARMA) (1, 1). In the monitoring phase, in case the features of the question pursue a time series, i.e., ARMA(1,1), on the basis of the maximum likelihood technique, an approach will be developed for the estimation of the stationary state’s change...
متن کاملGeneralizing Incremental Condition Estimation
This paper presents a generalization of incremental condition estimation, a technique for tracking the extremal singular values of a triangular matrix. While the original approach allowed for the estimation of the largest or smallest singular value, the generalized scheme allows for the estimation of any number of extremal singular values. For example, we can derive estimates for the three smal...
متن کامل